% Problem origin: TCHS Tournament 2007 Delta Round 3 1000pt
% Prepared by: Yury Petrov
\begin{problem}{Больше чёрного!}{black.in}{black.out}
{2 секунды}{256 мебибайт}{}

Дана прямоугольная доска $w \times h$, состоящая из квадратов $1 \times 1$.
Некоторые из квадратов отсутствуют. Нужно покрасить оставшиеся квадраты
в чёрный и белый так, чтобы число чёрных было как можно больше, и чтобы
никакие два одноцветных квадрата не имели общей стороны.

\InputFile

В первой строке ввода записаны числа $w$ и $h$ "--- размеры доски
($1 \le w, h \le 50$). В следующих $h$ строках записано по $w$ символов:
<<\t{.}>> означает, что соответствующий квадрат отсутствует, <<\t{\#}>> "---
обратное.

\OutputFile

Выведите доску, раскрашенную указанным образом. Среди всех оптимальных
решений выведите лексикографически минимальное. Чёрный квадрат обозначается
символом <<\t{b}>>, белый "--- <<\t{w}>>.

\Examples
\begin{example}
\exmp{
3 3
.\#.
\#\#\#
.\#.
}{
.b.
bwb
.b.
}%
\exmp{
6 6
\#.\#.\#.
.\#.\#.\#
\#.\#.\#.
.\#.\#.\#
\#.\#.\#.
.\#.\#.\#
}{
b.b.b.
.b.b.b
b.b.b.
.b.b.b
b.b.b.
.b.b.b
}%
\exmp{
6 1
\#\#\#\#\#\#
}{
bwbwbw
}%
\exmp{
3 4
.\#.
.\#.
\#\#\#
.\#.
}{
.w.
.b.
bwb
.b.
}%
\end{example}

\end{problem}
